Pazdan đã có 35 lần khoác áo đội tuyển bóng đá quốc gia Ba Lan. Anh có trận đá ra mắt tuyển vào ngày 15 tháng 12 năm 2007 trong trận thắng giao hữu 1-0 với Bosnia and Herzegovina. Huấn luyện viên của Ba Lan, ông Leo Beenhakker đã triệu tập anh và đội hình 23 tuyển thủ tại Euro 2008, tuy nhiên cùng với Łukasz Garguła anh là cầu thủ duy nhất không có phút nào ra sân tại giải.

Sau đó, Pazdan được triệu tập lên đội dự bị đề phòng có cầu thủ bị chấn thương, anh có mặt trong thành phần đội vào ngày 21 tháng 11 năm 2008 trong các trận giao hữu tại Antalya, Thổ Nhĩ Kỳ.[5]